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Abstract. We show that an almost trivial inequality between the first and 
second moment and the maximal value of a random variable can be used to 
slightly improve deep theorems. 



One often estimates individual values of a function by computing a certain means. 
This approach is particularly useful in situations where the conjectured maximum 
of a function is close to its mean, as is often the case in number theory. Here, we 
give a simple method which sometimes allows to improve the resulting estimates. 
To ease aplications, we formulate our result in the language of probability theory. 

Theorem 1. Let ^ be a non-negative real random variable, and suppose that E^ = 
1, and E^^ = a with a > 1. Then the probability > a) is positive, and for every 
b < a we have 

^^>a-b. 



Proof. We have 



e<b J i<hj^ = b, 

which implies the claimed inequality. Now suppose that |^| < a almost surely. Then 
there exists some e > 0, such that J \^ and we obtain 

|5|<a-£ 

a=le- I e+ I e 



|4|<a-e \i\>a- 



<(a-e) / C + a / i<- < «' 



\(\<a-e \(\>a-e 

a contradiction. □ 



We now give three applications to quite different areas. 

Our first application shows that the fourth moment of the Riemann (^-function 
is dominated by large values of C, in fact, by values which are so large that the 
fourth moment itself cannot guarantee them to exist. 
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Corollary 1. There is a constant C such that for t > To(e) and H > T^/^log T 
we have 



I 



+ dt > ^T\og' T + 0{T\og' T). 



Proof. Ingham proved 

\a\ + ^t)\^ dt = Tlog ^ + (27 - 1)?^ + 
and Ivic and MotohashiS^J showed that 

\a\ + dt = T- P(logT) + 0(t2/3 log<^T), 

where P is a polynomial of degree 4 with leading term (confer also T). Now 
apply Theorem 1 by setting 

/ T+H s -1 

for te [T,T + H] chosen at random and ^ log^ T. □ 

Our second application slightly improves on the approach of Szekeres and Turan 
[5] on the problem of Hadamard-matrices. 

Corollary 2. For every e > and n > no(e) there exists a skew- symmetric n x n- 
matrix A with entries ±1 satisfying 

1/4 



detA|>(— ^) gv^y^. 



Proof. Let ^ be a random skew-symmetric n x rt- matrix with entries ±1, and let 
Sfe(n) be the fc-th mean of the determinant of A. Szekeres[3] showed that 

S2(n) - , ^ e^-^V^.. 
Our claim now follows by applying our theorem to f^^- D 

Our last result improves on the work of Kerov and Vershik [J| concerning the 
largest degree of an irreducible character of the symmetric group. 

Corollary 3. Let e > be given. Then for every n > no(e) there exists an 
irreducible character x of Sn with x(l) > (1 — e)e^^^y^Tme^^\/n\. 

Proof. All irreducible complex representations of Sn can be realized over M, thus 
— ' Z\/TTn 
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whereas the orthogonality relation implies "^^xi^)^ — Finally, the number of 
irreducible characters equals the number p{n) of partitions of n, for which we have 
the asymptotic formula 

p(n) l^e"V2W5. 

Define a random variable ^ as ^7=7, where x is chosen at random among all irre- 
ducible characters, where each character has the same probability. Then we obtain 



EC ~ jV^exp((l-7ry273)^A^) 

E^^ ~ 4n\/3 exp ( - 7r-v/2n/3) , 
and our claim follows. □ 
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